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CROSS REFERENCE (S) TO RET.A TED APPT.TCATTON { B) 

This application in a continuation-in-part of Serial No. 
08/806,441 filed February 26, 1997, which is a continuation of 
Serial No. 343,477 filed November 28, 1994, that issued March 11, 
5 1997, as United States Patent No. 5,611,049, and that claimed 
priority under 35 U.S.C. §371 from Patent Cooperation Treaty 
("PCT") International Patent Application PCT/US92/04939 filed June 
3, 1992. This application also claims the benefit of United States 
Provisional Patent Application Nos. 60/053,492, entitled "Remote 

W0 File Service Inline Flow Through Cache" filed July 23, 1997, and 
60/055,928, entitled "Remote File Service Inline Flow Through 

= I Cache" filed August 16, 1997. 

BACKGROUND OF THE TNVENTTflM 

15 

jj Field Of thP Tnypntinn 

: % The present invention relates generally to networks of digital 

computers and, more particularly, to proxy file caches that are 
used in networks of digital computers. 

20 

Description of + he> P rior Ar-t- 

FIG. 1 illustrates a network of digital computers in accor- 
dance with the prior art referred to by the general reference 
character 20. The network of digital computers 20 includes several 
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file servers 22a-22f. During operation of the network of digital 
computers 20, the file servers 22a-22f deliver file data to client 
workstations 34 using Server Message Block ( "SMB" ) , Network File 
System ("NFS®"), Hyper-Text Transfer Protocol ("HTTP"), Netware 
5 Core Protocol ("NCP"), or other network-file-services protocol. 
The file servers 22a, 22b and 22f are networked directly to a 
network-backbone switch 24. The network-backbone switch 24 is also 
networked directly to network routers 26a-26c, and to a backbone 
client workstation 28. Two of the network routers 26a and 26b 
|° connect through network hubs 3 2a-3 2b respectively to the servers 
[ Z 22c and 22d ' and to clusters of client workstations 34. One of the 
H= network routers 26c is networked directly to the server 22e, and to 
a cluster of client workstations 34 without an intervening network 
hub . 

^5 While the sub-networks respectively centered at the network- 

backbone switch 24 and at the network routers 2 6a and 26b appear 

£ topologically different from the sub-network originating at the 
network router 26c, as is well known to those skilled in the art 
the two network topologies are functionally equivalent. In 

2 0 principle, the network of digital computers 20 permits any of the 
client workstations 34 and the backbone client workstation 28 to 
exchange file data and or messages with each other, and with any of 
the file servers 22a-22f . More specific to the present invention, 
the network of digital computers 20 permits any of the client 
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workstations 34 and the backbone client workstation 28 to exchange 

file data with any of the file servers 22a-22f. 

In the illustration of FIG. l, the various arrowed lines 

interconnecting the file servers 22a-22f, the network-backbone 
5 switch 24, the network routers 26a-2 6c, the backbone client 

workstation 28, the network hubs 32a-32b, and the client 

workstations 34 indicate bidirectional digital communication paths. 

As is well known to those skilled in the art, such communication 

paths may be provided by local area networks, virtually any form of 
0 telephone communications including analog or digital circuits and 

leased or dial-up lines, satellite communications, or the Internet. 

Moreover, the network of digital computers 20 illustrated in FIG. 

1 could reside entirely within a single building, or could be 

worldwide. 

5 In transferring files over the network of digital computers 20 

illustrated in FIG. 1, each of the file servers 22a-22f, the 
network-backbone switch 24, the network routers 2 6a-2 6c, the 
backbone client workstation 28, the network hubs 32a-32b, and the 
client workstations 34 employs a network-file-services protocol. 

D All digital computer industry standard network-file-services 
protocols, e.g. SMB, NFS, HTTP, or NCP, employ client side file 
caches to improve file access performance. FIG. 2 illustrates 
processing flow when a Redirector, such as that included in 
Microsoft® Windows NT, or NFS Client Code, such as that included in 
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Solaris and most other Unix variants, receives a read request from 
a Client Process 42. The following descriptions of read and write 
request processing by a client workstation 34 for a network-file- 
services protocol assume no error occurs, and no concurrent write 
5 sharing ("CWS") of a file. CWS occurs for a file when multiple 
client workstations 34 concurrently access the file and at least 
one of the client workstations 34 is writing data to the file. 

File request processing by the Redirector or NFS Client Code 
for the read request from the Client Process 42 proceeds as 
So follows : 

j:* 1. A Client Service Module 44, that provides a File Service 

! ;! Application Program Interface ("API"), receives the read 

request, and extracts the read request's parameters (file 

id, offset, count) . 
W 2 - A Cache Module 46 then searches a client side file cache 

y ( not depicted in any of the FIGs.) that is located at the 

client workstation 34. 

a) If all data specified in the read request is pres- 
ent within the client side file cache, the data is 

20 immediately returned to the Client Service Module 

44, which returns the data to the Client Process 
42 . 

b) If all data specified in the read request is not 
present within the client side file cache, the 
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Cache Module 46 identifies the missing data. This 
missing data must be fetched from one of the file 
servers 22a-22f that stores the file. 
A Client File-Service-Protocol Module 48 then generates 
a SMB (or NFS, HTTP, NCP, ... as appropriate) 
protocol read request specifying the missing data. 
A Communication Protocol Module 52 then encapsulates the 
newly generated read request in a Transmission Control 
Protocol ("TCP") (or User Datagram Protocol ("UDP"), or 
Internet Packet Exchange ("IPX"), . . . as appropriate) 
message that is forwarded, using Internet Protocol 
("IP"), via a transport layer to one of the file servers 
22a-22f that stores the file. 

Some interval of time later, the Communication Protocol 
Module 52 receives a TCP (or UDP, or IPX, ... as 
appropriate) response message from one of the file 
servers 22a-22f, and de-encapsulates the SMB (or NFS, 
HTTP, NCP, ... as appropriate) protocol response from 
the response message. 

The Client File-Service-Protocol Module 48 then receives 
the SMB (or NFS, HTTP, NCP, ... as appropriate) 
response, and extracts the missing file data. 
Then, the Cache Module 46 copies the missing file data 
from the response message into the client side file 
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cache. Now all file data requested by the Client Process 
42 is present within the client side file cache. 
8. The Cache Module 4 6 then returns the requested data to 
the Client Service Module 44. 
5 9. The Client Service Module 44 returns the data to the 

Client Process 42. 
FIG. 3 illustrates processing flow when the Redirector or NFS 
Client Code receives a write request from a Client Process 42. The 
Redirector or NFS Client Code processes the write request from a 
;5o Client Process 42 as follows: 

1 - The Client Service Module 44 receives the write request, 
;J and extracts the write request's parameters (file id, 

offset, count) . 

2. The Cache Module 46 then copies the data into the cache. 

a ) !f the cache is operating in a "asynchronous write 
hi mode," the Cache Module 46 then immediately returns 
lQ control to the Client Service Module 44, which in 

turn returns control to the Client Process 42) . 

b) If the cache is operating in "synchronous write 
20 mode," the Cache Module 46 must successfully trans- 
mit the new file data to one of the file servers 
22a-22f before returning control to the Client 
Service Module 44. 
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The Client File-Service-Protocol Module 48 then generates 
a SMB (or NFS, HTTP, NCP, ... as appropriate) 
protocol write request for the new file data. 
The Communication Protocol Module 52 then encapsulates 
the newly generated write request in a TCP (or UDP, or 
IPX, ... as appropriate) message that is forwarded, 
using IP, via a transport layer to one of the file 
servers 22a-22f that stores the original file. 
Some interval of time later, the Communication Protocol 
Module 52 receives a TCP (or UDP, or IPX, ... as 
appropriate) response message from one of the file 
servers 22a-22f, and de-encapsulates the SMB (or NFS, 
HTTP, NCP, ... as appropriate) protocol response from 
the response message. 

The Client File-Service-Protocol Module 48 then checks 
status information included in the SMB response. If the 
write request failed, the Client File-Service-Protocol 
Module 48 re-submits the write request to that one of the 
file servers 22a-22f which stores the original file. 
When the Client File-Service-Protocol Module 48 receives 
status information indicating that the new file data has 
been stored at one of the file servers 22a-22f, the 
Client File-Service-Protocol Module 48 returns Status 
(OK) to the Client Service Module 44. 
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9. The Client Service Module 44 then returns Status (OK) to 

the Client Process 42. 
Details of various implementations of network-file-services 
protocols may differ somewhat from the preceding descriptions. For 
5 example, the cache may be structured as a "look-aside" cache 
instead of as a "flow-through" cache as depicted in FIGs. 2 and 3. 
While file read and write request processing by client workstations 
34 when communicating via the Internet using the network-file- 
services protocol HTTP generally employ the Client Service Module 
So 44, the Cache Module 46 and the Client File-Service-Protocol Module 
r 48 depicted in FIGs. 2 and 3; Internet Web Browsers, which 
j~ constitute client processes running on client workstations 34, 
\H themselves include and provide the Client Service Module 44, Cache 
. Module 46 and Client File-Service-Protocol Module 48. Neverthe- 
13 less, a distinctive characteristic of various contemporary network- 
y file-services protocols is that they all locate their respective 
vk cache's before the Client File-Service-Protocol Module 48. Thus, 
the network-file-services communications, i.e. SMB, NFS, HTTP, or 
Ncp / • • . as appropriate, messages flow directly between the 
20 Client File-Service-Protocol Module 48 and one of the file servers 
22a-22f . 

FIG. 4 illustrates location of the Cache Module 46 within the 
client workstation 34 relative to a Client SMB-Protocol Module 48 », 
as well as relative to other caches included in the file servers 
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22a-22f. For easier understanding, FIG. 4 exclusively employs the 
SMB network-file-services protocol and TCP/IP network protocol for 
remote file access between the client workstation 34 and one of the 
file servers 22a-22f via a network connection 58. Those skilled in 
5 the art will recognize other network-file-services protocols such 
as NFS, HTTP, or NCP, ... , as well as other network communica- 
tion protocols such as UDP, or IPX, ... as being functionally 
equivalent to those depicted in the illustration of FIG. 4. 
Similarly those skilled in the art will recognize that the network 
=1}0 connection 58 might interconnect the client workstation 3 4 and the 
^ file server 22 located immediately adjacent to each other, or might 
^ interconnect the client workstation 34 and the file server 22 
Ui located half-way around the world from each other. 

As illustrated in FIG. 4, the file server 22 includes a TCP/IP 
C5 Protocol Module 62 and Server SMB-Protocol Module 64 that perform 
y functions which correspond to those performed by analogous modules 
^ in the client workstation 34. The file server 22 includes a File 
System Cache Module 66 which operates similar to the Cache Module 
46 in the client workstation 34. The file server 22 also includes 
2 0 a NT File System Module 68, a Disk Level Cache Module 72, and a 
Hard Disk 74 where the file is actually stored. Network-file- 
services-protocol requests generated by the client workstation 3 4 
flow between the client workstation 34 and the file server 22 via 
the network connection 58 to be serviced in the file server 22. As 
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depicted in FIG. 4, none of the contemporary network-file-services 
protocols locate their caches, i.e. the Cache Module 46, the File 
System Cache Module 66 or the Disk Level Cache Module 72, between 
the Client SMB-Protocol Module 48 1 in the client workstation 34 and 
5 the Server SMB-Protocol Module 64 in one of the file servers 
22a-22f, i.e. within a Network File Services Path between the 
Client SMB-Protocol Module 48' in the client workstation 34 and the 
Server SMB-Protocol Module 64 in the file server 22. Thus as 
indicated in the illustration of FIG. 4, contemporary network-f ile- 
■So services protocols do not locate their respective caches in the 
^ Network File Services Path which includes a TCP/IP Protocol Module 
^ 52', network connection 58, and TCP/IP Protocol Module 62. 

For various reasons related to the number of requests and 
responses being exchanged between client workstations 34 and file 
15 servers 2 2 over the network connection 58, the type(s) of communi- 
y cation link(s) included in the network connection 58, and the 
S3 relative locations of the client workstations 34 and file servers 
22, both physically and topologically with respect to the network, 
client workstations 34 can, and do, experience poor response to 
2 0 network-file-services-protocol requests. Moreover, inefficient 
utilization of network resources can and do occur due to network 
usage. For example, if first one then another of two client 
workstations 34 located immediately adjacent to each other access 
the same file at a remote file server 22, then the file requests 
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and their responses both traverse the network even though the file 
data accessed by the later requesting client workstation 34 is 
literally only a short distance away. Such multiple accesses to a 
large file can significantly degrade network performance. 

5 

BRIEF SUMMARY OF THE TNVENTTOTJ 

An object of the present invention is to improve network 
performance. 

Another object of the present invention is to accelerate 
'So network response. 

Ye t another object of the present invention is to reduce a 
network's load while enhancing network performance. 
□ Yet another object of the present invention is to reduce a 

network's load while improving network file access. 
%S Another object of the present invention is to allow two or 

y more client workstations concurrent access to a file cached at a 
^ proxy cache server for a remote server. 

Another object of the present invention is to allow two or 
more client workstations concurrent access to a file cached at a 
20 proxy cache server for a remote server while ensuring file consis- 
tency. 

Briefly, the present invention is a network-infrastructure 
cache for providing proxy file services to a plurality of client 
workstations concurrently requesting access to file data stored on 
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a server. A network interconnects the client workstations and the 
server so client workstations may transmit network-file-services- 
protocol requests to the server, and so that the server may 
transmit network-file-services-protocol responses to requesting 
client workstations. 

The network-infrastructure cache includes a network interface 
that connects to the network for providing a hardware and software 
interface between the network-infrastructure cache and the network. 
The network-infrastructure cache receives and responds to network- 
file-services-protocol requests from client workstations for data 
through the network interface. The network-infrastructure cache 
also includes a file-request service-module for receiving via the 
network interface network-file-services-protocol requests transmit- 
ted by the client workstations for data for which the network- 
infrastructure cache provides proxy file services. The network- 
infrastructure cache also transmits to client workstations via the 
network interface network-file-services-protocol responses to the 
network-file-services-protocol requests . 

The network- infrastructure cache includes a cache from which 
the file-request service-module retrieves data that is included in 
the network-file-services-protocol responses that the file-request 
service-module transmits to the client workstations. A file- 
request generation-module also included in the network-infrastruc- 
ture cache transmits to the server via the network interface 



DOCKET NO. 2128 

network-file-services-protocol requests for data specified in 
network-file-services-protocol requests received by the file- 
request service-module that is missing from the cache. Subsequent- 
ly, the file-request generation-module receives from the server 
network-file-services-protocol responses that include data missing 
from the cache, and transmits such missing data to the cache for 
storage therein. 

An advantage of the present invention is that since the 
network-infrastructure cache operates within the Network File 
Service Path, as described in greater detail below the network- 
infrastructure cache permits very unique applications such as: 

1. Caching Network Routers; 

2. Caching Network Hubs; 

3. Network Capacitors; and 

4. Protocol-Bridging caches. 

These and other features, objects and advantages will be understood 
or apparent to those of ordinary skill in the art from the 
following detailed description of the preferred embodiment as 
illustrated in the various drawing figures. 

BRIEF DESCRIPTIO N OF TKF DRAWTNflfi 

FIG. 1 is a block diagram illustrating a network of digital 
computers that include servers, a network backbone switch, network 
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routers, network hubs, and client workstations in accordance with 
the prior art; 

FIG. 2 is a flow diagram depicting prior art local area 
network ("LAN") or wide area network ("WAN") client workstation 
5 processing of a file read request; 

FIG. 3 is a flow diagram depicting prior art LAN or WAN client 
workstation processing of a file write request; 

FIG, 4 is a flow diagram depicting prior art client 
workstation and server networked together for exchanging file read 
and write requests using SMB network-file-services-protocol and 
^ TCP/IP network communication; 

;^ FIG. 5 is a block diagram depicting, together with the prior 

|=n art client workstation, server, and network illustrated in FIG. 4, 
a network-infrastructure cache in accordance with the present 
15 invention that includes a network interface, file-request service- 
y module, a cache, and a file-request generation-module; 
B3 FIG - 6 is a block diagram depicting the network- infrastructure 

cache as illustrated in FIG. 5 incorporated into a network router 
that permits inline filtering of network-file-services-protocol 
2 0 requests; and 

FIG. 7 is a high level architectural diagram illustrating a 
SMB/NFS protocol-bridging network-infrastructure cache in accor- 
dance with the present invention; and 
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FIG, 8 is a block diagram depicting, together with the prior 
art client workstation, server, and network illustrated in FIG. 4, 
a network-infrastructure cache in accordance with the present 
invention configured to operate as a network capacitor. 

5 

DETAILED DESHRTPTTON 

FIG. 5 is a block diagram illustrating a portion of the 
network of digital computers 20 having added thereto a network- 
infrastructure cache ("NI Cache") in accordance with the present 
: ib invention that is referred to in FIG, 5 by the general reference 
character 100. As depicted in FIG. 5, the NI Cache 100 connects to 
^ the network connection 58 within the Network File Services Path 
Ul between the Client SMB-Protocol Module 48 1 in the client 
: workstation 34 and the Server SMB-Protocol Module 64 in the file 
Xp server 22 to provide proxy file services for remote file servers 
y 22a-22f such as those depicted in FIG. 1. While the following 
description of the NI Cache 100 employs exclusively the SMB 
network-file-services-protocol, the following description of the NI 
Cache 100 is equally applicable to other network-f ile-services- 
2 0 protocols such as NFS, HTTP or NCP. 

The NI Cache 100 includes a network interface 102 that 
provides both a hardware and software interface to the network 
connection 58. The software interface receives messages from and 
transmits messages to the network connection 58 in accordance with 
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a network communication protocol such as TCP/IP, Thus, with 
respect to the network connection 58 the network interface 102 is 
functionally equivalent to the Communication Protocol Module 52 
included in the client workstation 34 depicted in FIGs. 2 and 3, 
5 and/or to the TCP/IP Protocol Module 62 included in the file server 
22 depicted in FIG. 4. 

The NI Cache 100 also includes a SMB service-module 112, a 
name-declaration module 114, an administration-and-control module 
116, and a performance-monitor module 118. If the network 
lj) interface 102 receives a TCP/IP message from the network connection 
'f : 58 addressed to the NI Cache 100, or addressed to one of the remote 
^ file servers 22a-22f for which the NI Cache 100 provides proxy file 
;=n services, then the network interface 102 de-encapsulates the TCP/IP 
message and appropriately transmits the de-encapsulated message 
15 either to the SMB service-module 112, to the name-declaration 
y module 114, to the administration-and-control module 116, or to the 
m performance-monitor module 118. 

The SMB service-module 112 receives and responds to SMB 
network-file-services-protocol requests from client workstations 34 
2 0 for access to data from a file stored on one of the remote file 
servers 22a-22f. In providing these proxy file services, the SMB 
service-module 112 first attempts to retrieve data from a cached 
image of the file, or a cached image of a portion of the file, that 
is present in a cache 122 which is included in the NI Cache 100. 
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The cache 122 includes a memory cache 124 that is provided by 
random access memory ("RAM"), or by some other memory technology 
which provides equivalently rapid access and high speed perfor- 
mance. The cache 122 may also optionally include a hard disk 126, 
5 or equivalent technology, which provides lower cost storage than 
the memory cache 124, and which preserves file data if electrical 
power is removed from the NI Cache 100 while exhibiting lesser 
performance than the memory cache 124. 

If a SMB network-file-services-protocol request arrives from 
ij) a client workstation 34 for file data for which the NI Cache 100 
;7; provides proxy file services and all the requested file data is not 
present at the NI Cache 100 either in the memory cache 124 or in 
\H the optional hard disk 12 6, the cache 122 causes a SMB 
request-module 13 2 included in the NI Cache 100 to transmit via the 
%5 network interface 102 and the network connection 58 a SMB network- 
y file-services-protocol request for the missing file data to the 
remote file server 22a through 22f that stores the file. The SMB 
network-file-services-protocol request for file data transmitted by 
the SMB request-module 132 resembles the SMB network-f ile-services- 
2 0 protocol request received by the SMB service-module 112 possibly 
modified to specify the IP address of the remote file server 22a 
through 22f which stores the file, and also possibly modified to 
fetch only that portion of the file which is missing from the cache 
122. After the remote file server 22a through 22f that stores the 



- 18 - 



DOCKET NO. 2128 

file transmits a SMB network-file-services-protocol response 
containing the requested file data to the SMB request-module 132 
via the network interface 102, the SMB request-module 132 transmits 
such data on to the cache 12 2 for storage therein. After the 
5 missing file data has been stored into the cache 122 , the SMB 
service-module 112 then retrieves the requested file data and 
transmits a SMB network-file-services-protocol response containing 
the file data to the requesting client workstation 34. Thus, SMB 
network-file-services-protocol requests from client workstations 34 
r H) requesting access to file data are serviced only after all 
^ requested file data is already, or becomes, present in the NI Cache 
100. 

In response to SMB network-file-services-protocol requests 
^ from client workstations 34 to write data to a file for which the 
15 NI Cache 100 provides proxy file services, the NI Cache 100 usually 
\ : i stores the file data into either or both the memory cache 124 and 
q the optional hard disk 126, as well as transmitting a SMB network- 
file-services-protocol request to write the same file data on to 
the appropriate remote file server 22a through 22f that stores the 
20 file. Even though the file data for a write request may be stored 
locally within the NI Cache 100, the SMB service-module 112 usually 
does not transmit a response to the client workstation 34 until the 
SMB request-module 132 receives a response from the appropriate 
remote file server 22a through 22f that the data was received 
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without error. This process of both storing write data locally 
within the NI Cache 100 and transmitting the SMB network-file- 
services-protocol request on to the appropriate remote file server 
22a through 22f that stores the file is referred to as "synchronous 
5 writing." Synchronous writing ensures that the NI Cache 100 never 
assumes responsibility for the safety or integrity of file data 
being written to the remote file server 22a through 22f that stores 
the file. 

The memory cache 12 4 preferably employs a least recently used 
%P ("LRU") mechanism, but may use some other mechanism, to ensure that 
^ the NI Cache 100 contains the most recently used file data. As new 
file data flows into the memory cache 124, the LRU file data is 
p discarded unless the cache 122 includes the optional hard disk 126. 
^ If the cache 12 2 includes the hard disk 12 6, file data that is 
15 being discarded from the memory cache 124 is moved on to the hard 
hj disk 126. Storage of file data on the hard disk 126 is also 
:g preferably managed on an LRU basis. So, when the memory cache 124 
becomes filled to capacity, the LRU file data in the hard disk 126 
is discarded as newer file data flows into the hard disk 126. 
20 Configuring the NI Cache 100 to provide proxy file services 

may include creating a different alias name for each of the remote 
file servers 22a-22f for which the NI Cache 100 provides such 
services. The name-declaration module 114 registers each such 
alias name so the NI Cache 100 appears to each of the client 
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workstations 34 on all the network connections 58 as a file server 
having that alias name. The administration-and-control module 116 
accepts and responds to communications which the NI Cache 100 
receives from the network connection 58 specifying an operating 
5 configuration for the NI Cache 100 , e.g. a communication specifying 
that the NI Cache 100 is to provide proxy file services for a 
particular one of the remote file servers 22a-22f. The 
performance-monitor module 118 keeps various statistics that record 
the performance of the NI Cache 100 such as cache hits, i.e. the 
number of SMB network-file-services-protocol request for which the 
!7! NI Cache 100 found all the requested file data present in the cache 

12 2, and cache misses, i.e. the number of SMB network-f ile- 
^ services-protocol requests for which some or all of the file data 

was missing from the cache 122. To permit collection of such 
IS statistics the SMB service-module 112 reports cache hits to the 
hi performance-monitor module 118 as indicated in FIG. 5 by a dashed 
;g line 134, and the SMB request-module 132 reports cache misses to 

the performance-monitor module 118 as indicated by a dashed line 

13 6. The performance-monitor module 118 also provides the 
2 0 collected statistics via the network connection 58 to a computer 

program executed on one of the client workstations 34 which then 
displays information about the performance of the NI Cache 100. 

As described above, the NI Cache 100 provides proxy file 
services for the remote file servers 22a-22f. In providing such 
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proxy file services, SMB network-file-services-protocol requests 
may be directed via the network interface 102 to the SMB 
service-module 112 of the NI Cache 100 in three alternative ways: 
Inline Filtering, Router Redirection, and Client Redirection. The 
5 following sections describe these three alternative methods. 

Inline Filtering 

As illustrated in FIG. 6, The NI Cache 100 may be located 
within the network router 26, depicted in FIG. 1, that intercon- 
W nects at least two networks of digital computers 2 0 that use a 
r: single network layer protocol, but may respectively use different 
data link layer and physical layer procedures. As depicted in FIG. 
6, the network router 2 6 inherently provides as many network 
: interfaces 102 as there are network connections 58. The network 
15 router 26 incorporating the NI Cache 100 also includes a filter 144 
y through which all IP protocol messages pass. Thus, in the 
m implementation of the NI Cache 100 depicted in FIG. 6 the filter 
144 appropriately redirects all SMB network-file-services-protocol 
requests and responses to and from the respective remote file 
20 servers 22a-22f for which the NI Cache 100 provides proxy file 
services either to the SMB service-module 112 or the SMB 
request-module 132. All SMB network-file-services-protocol 
requests and responses that are not redirected to the NI Cache 100 
by the filter 14 4 flow on unimpeded toward their respective 



- 22 - 



DOCKET NO. 2128 



destinations. In the manner described above, to load the cache 122 
with that file data required to satisfy SMB network-file-services- 
protocol requests received from client workstations 3 4 the NI Cache 
100 included in the network router 26, as necessary, transmits SMB 
5 network-file-services-protocol requests on to the remote file 
servers 22a-22f that store the proper file. Analogous to inclusion 
of the NI Cache 100 in the network router 26, the NI Cache 100 may 
also be included in the network hub 32 depicted in FIG. 1. 

Xp Router Redirection 

;r! Router Redirection operates somewhat similar to Inline 

\* Filtering in that SMB network-file-services-protocol requests sent 
; a '; by client workstations 34 specify the IP address of one of the 
remote file server 22a through 22f which stores the file. However, 
lh if the SMB network-file-services-protocol request passes through a 
;J network router 2 6 that provides Router Redirection, such as network 
m routers offered by Cisco Systems of San Jose, California that 
support "Transparent Proxy" services, as specified by routing table 
data supplied to the network router 26 by a network system adminis- 
20 trator, a media access control ("MAC") address of the SMB network- 
file-services-protocol request may be changed to that of the NI 
Cache 100. Thus, a network system administrator can configure 
network routers 26 which support Transparent Proxy services to 
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redirect SMB network-file-services-protocol requests onto the NI 
Cache 100. 

Inline Filtering or Router Redirection are preferred ways by 
which the NI Cache 100 intercepts SMB network-f ile-services- 
5 protocol requests. However, either Router Redirection or Client 
Redirection must be employed when the NI Cache 100 is not located 
in a network node through which all SMB network-file-services- 
protocol requests and responses flow. 

3^0 Client Redirection 

Employing various methods for modifying network name services 
such as Domain Name Service ("DNS") , Windows Internet Name Service 
m ("WINS 11 ), and NetBIOS, ... , unmodified client workstations 34 
may be transparently redirected to the NI Cache 100, or to a 
15 network node such as the network router 2 6 or the network hub 32 
y that includes the NI Cache 100, instead of to the remote file 
i*j servers 22a-22f for which the NI Cache 100 provides proxy file 
services . 

One method for redirecting unmodified client workstations 34 
20 to the NI Cache 100 is for a system administrator to modify a WINS 
server to include the IP address of the NI Cache 100 as one of the 
IP addresses of a multi-homed file server. Windows client 
workstations 34 automatically select an IP address on the same 
network subnet as they are located when the client workstations 34 
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query the WINS server and receive a choice of IP addresses to which 
the client workstations 34 may direct SMB network-file-services- 
protocol requests . 

Note that when Inline Filtering is used, all SMB network-f ile- 
5 services-protocol requests redirected by the filter 144 to the NI 
Cache 100 specify as the destination IP address the network IP 
address of the remote file servers 22a-22f for which the NI Cache 
100 provides proxy file services. Such SMB network-file-services- 
protocol requests are "intercepted" enroute to the remote file 
li) servers 22a-22f for which the NI Cache 100 provides proxy file 
!7! services. However, when Client Redirection is employed, all SMB 
^ network-file-services-protocol requests reaching the NI Cache 100 
specify the IP address of the network node that includes the NI 
- Cache 100. In this way, client workstations 34 have been "redi- 
15 rected" to send their SMB network-file-services-protocol requests 

to the NI Cache 100. 
£y If the NI Cache 100 allows SMB network-file-services-protocol 

requests (possibly modified) to "flow through" as described above 
for the network router 2 6 and the network hub 32, an Inline 
20 Filtering style NI Cache 100 need not modify the network destina- 
tion IP address of the SMB network-file-services-protocol requests. 
Such SMB network-file-services-protocol requests already specify 
the destination IP address of the remote file server 22a through 
22f for which the NI Cache 100 provides proxy file service. 
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However, an NI Cache 100 that receives SMB network-file-services- 
protocol requests by Client Redirection must re-redirect SMB 
network-file-services-protocol requests for file data that is 
missing from the cache 12 2, Thus, the NI Cache 100 must forward 
5 Client Redirection SMB network-file-services-protocol requests that 
specify the network destination IP address of the NI Cache 100 for 
file data missing from the cache 122 on to the network destination 
IP address of the appropriate remote file server 2 2a through 22f 
for which the NI Cache 100 provides the proxy file service. 

Xp Furthermore , forwarded Client Redirection SMB network-f ile- 
services-protocol requests must also specify that SMB network-f ile- 

^ services-protocol responses from the remote file servers 22a-22f be 
returned to the network destination IP address of the NI Cache 100 

{ - rather than to the network destination IP address of the client 

15 workstation 34. 

hi There exist several architectural configurations using the NI 

p Cache 100 where Client Redirection is unnecessary, e.g. located in 

the network router 2 6 or the network hub 32 as described above, or 

located in an Intelligent I/O ("I 2 0") card. 

20 

SMB Request Processing 

The NI Cache 100 processes SMB network-file-services-protocol 
requests as follows: 
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If a particular SMB network-f ile-services-protocol 
request is of a type that the NI Cache 100 does not 
process, then the NI Cache 100 forwards the SMB network- 
file-services-protocol request on to the IP address of 
the appropriate remote file server 22a through 22f. If 
the NI Cache 100 includes only one network interface card 
("NIC") as depicted in FIG. 5, that NIC is used to 
receive the SMB network-file-services-protocol request 
and to forward the SMB network-file-services-protocol 
request on to the remote file server 22a through 22f ♦ If 
the NI Cache 100 includes multiple NICs such as depicted 
in FIG. 6 for the network router 26, it is likely that 
different NICs are used for receiving and forwarding SMB 
network-file-services-protocol requests on to the remote 
file server 22a through 22f. 

An example of a SMB network-file-services-protocol 
request not handled by the NI Cache 100 is the 
NT__CREATE_ANDX request. Upon receiving a NT_CREATE_ANDX 
request the NI Cache 100 transparently passes this 
request through to the IP address of the appropriate 
remote file server 22a through 22f. This allows the NI 
Cache 100 to remain completely independent of the process 
for authenticating the client workstation 34 and for 
granting the client workstation 34 permission to access 
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file data. However, the SMB network-file-services- 
protocol response returned from such remote file server 
22a through 22f, which includes the open request's 
response status of either SUCCESS or ERROR together with 
the file-last-write-time attribute, flows back through 
the NI Cache 100. Because this SMB network-file-servic- 
es-protocol response flows through the NI Cache 100, the 
NI Cache 100 can determine: 

a. if the remote file server 22a through 22f granted 
the client workstation 34 access to file data, and 

b. if file data previously present in the NI Cache 100 
is still current by comparing the file-last-write- 
time attribute returned from the remote file server 
22a through 22f with that attribute stored with any 
cached image of file data still remaining in the 
cache 122. 

As described in greater detail in published Patent 
Cooperation Treaty ("PCT") International Patent Applica- 
tion No. PCT/US97/23386 entitled "NDC Consistency 
Reconnect Mechanism" ("Consistency Reconnect PCT Patent 
Application") that is hereby incorporated by reference, 
if both conditions 1 and 2 above are satisfied, the SMB 
network-file-services-protocol response from the remote 
file server 22a through 22f: 
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i. authenticates file data previously stored in 
the cache 122; and 

ii. to the maximum extent possible the NI Cache 
100 uses that file data in responding to 
subsequent SMB network-file-services-protocol 
requests from the client workstation 34 that 
successfully opened the file. 

The SMB protocol employs a server-driven "oppor- 
tunistic locks" ("oplocks") mechanism to provide "hard" 
file consistency thereby ensuring that images of file 
data cached at client workstations 34 remains consistent 
with that file data stored at the remote file server 22a 
through 22f. If the SMB network-file-services-protocol 
response from the remote file server 22a through 22f 
responding to the SMB network-file-services-protocol 
request for opening a specific file does not grant the 
client workstation 34 either an exclusive or read oplock 
for that file, then all SMB network-file-services- 
protocol requests from the client workstation 34 access- 
ing that file and SMB network-file-services-protocol 
response from the remote file server 22a through 22f flow 
through the NI Cache 100, i.e. file data is not stored in 
the cache 122 for that particular file. 
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NOTE: For Windows NT, the data in a file stored at 
the remote file server 22a through 22f changes BEFORE the 
file-last-write-time attribute changes, i.e. the file- 
last-write-time attribute does not change until the file 
5 closes. To ensure file consistency, Windows NT provides 

client workstations 34 with additional protection by 
granting the client workstation 34 an exclusive oplock. 
The client workstation 34 can receive an exclusive oplock 
only if no other client workstation 34 has the file open. 
3J) Only in Windows NT does the SMB protocol provide a level 

II oplock that indicates multiple client workstations 34 
are reading file data, and there is no client workstation 
;^ 34 writing data to the file. While no client workstation 

- 34 is writing file data, Level II oplocks permit multiple 

15 client workstations 34 to access file data concurrently 

and to cache file data locally in their Cache Module 46. 
m The level II oplock may be broken to none, if some client 

workstation 34 writes file data. A client workstation 34 
that has been granted a level II oplock is prohibited 
20 from caching lock information, this ensures that the file 

data is in a consistent state if the level II oplock is 
broken to none. Upon breaking a level II oplock, the 
caching client workstation 34 that has been writing file 
data must flush its Cache Module 46 and degrade to 
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performing all operations on the file at the remote 
Windows NT file server 22a through 22f . Correspondingly, 
if the cache 122 stores such file data, then the NI Cache 
100 must flush the cache 122 and all SMB network-file- 
services-protocol requests from the client workstation 34 
accessing that file and SMB network-file-services- 
protocol responses from the remote file server 2 2a 
through 22f flow through the NI Cache 100, i.e. caching 
within the NI Cache 100 is also disabled for that 
particular f ile . 

If the SMB network-file-services-protocol request is a 
type that the NI Cache 100 processes, most likely a file 
read or write request of some sort, the cache 122 is 
checked to determine if: 

a. caching is enabled for the file identified in the 
SMB network-file-services-protocol request; and 

b. the portion of the file specified in the SMB net- 
work-file-services-protocol request, i.e. the 
offset and count fields, is fully contained within 
the cache 122. 

If both conditions 1 and 2 are satisfied and the SMB 
network-file-services-protocol request is a read request 
of some type, the appropriate file data is copied from 
the cache 122, is enclosed within an SMB network-file- 
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services-protocol response, and the SMB network-file- 
services-protocol response is sent back to the client 
workstation 34. In this case, i.e. a complete cache hit, 
the NI Cache 100 does not send a SMB network-f ile- 
5 services-protocol request to the remote file server 22a 

through 22f for which the NI Cache 100 provides proxy 
file services. 

If just the first condition is satisfied and the SMB 
network-file-services-protocol request is a read request 
35) of some type, the NI Cache 100 sends an SMB network-f ile- 

services-protocol request to the remote file server 22a 
through 22f for which the NI Cache 100 provides proxy 
file services requesting the file data that is missing 
_ from the cache 122 so that the NI Cache 100 can respond 

15 to the client workstation 34. For files for which the 

hi remote file server 22a through 22f has enabled caching, 

vy\ file data received from the remote file server 22a 

through 22f for which the NI Cache 100 provides proxy 
file services is usually copied to the cache 122. 
20 If just the first condition is satisfied and the SMB 

network-file-services-protocol request is a write request 
of some type, the NI Cache 100 first copies the file data 
received in the SMB network-file-services-protocol 
request into the cache 122, and then the NI Cache 100 
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forwards a SMB network-file-services-protocol request to 
the remote file server 2 2a through 22 f for which the NI 
Cache 100 provides proxy file services to write the same 
data into the file. When the NI Cache 100 receives a SMB 
network-file-services-protocol response from that remote 
file server 22a through 22f indicating that no error 
occurred, the NI Cache 100 forwards the SMB network-file- 
services-protocol response on to the client workstation 
34. 

If the first condition is not satisfied, the NI 
Cache 100 forwards all SMB network-file-services-protocol 
requests from client workstations 34 on to the remote 
file server 22a through 22f for which the NI Cache 100 
provides proxy file services, and forwards all SMB 
network-file-services-protocol responses from the remote 
file server 22a through 22f on to appropriate client 
workstations 34, In effect, for files for which the 
remote file server 22a through 22f prohibits caching at 
the client workstations 34, probably due to CWS of the 
file, the NI Cache 100 transparently passes SMB network- 
file-services-protocol requests and responses between the 
client workstations 34 and the remote file server 22a 
through 22f. 
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Maintaining File Data Consistency 

For the SMB protocol as implemented in Windows NT, the remote 
file server 22a through 22f that stores a specific file records all 
client workstations 34 accessing the file. The remote file server 
5 22a through 22f enables caching of file data at the client 
workstations 34 for reading and/or writing while a CWS condition 
does not exist for the file. If a CWS condition occurs, the remote 
file server 22a through 22f transmits an "oplock break" SMB message 
(LOCKING_ANDX) to all client workstat ions 3 4 that the remote file 
ib server 22a through 22f records as "being active" on the file. 
^ Because the NI Cache 100 is located between the client 

^~ workstations 34 and the remote file server 2 2a through 22 f for 
which the NI Cache 100 provides proxy file services, all oplock 
messages pass through the NI Cache 100. The NI Cache 100 inter- 
im prets these oplock messages as they pass through towards the client 
y workstations 34, and uses information in the SMB oplock messages to 
^ enable and disable storage of file data within the cache 122. 

As described in greater detail above, the SMB oplock mechanism 
ensures the consistency of cached file data only while the file is 
20 "open." On the last close of a file, which may have been opened 
several times, the file server "forgets" that the file was stored 
in the Cache Module 46 at client workstations 34, and is completely 
unaware that file data was stored in the cache 122 at the NI Cache 
100. In effect, the last close of a file breaks the consistency 
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connection between the file data cached in the client workstation 
34 and the source file at the remote file server 22a through 22f 
for which the NI Cache 100 provides proxy file services. 

Preferably, the NI Cache 100 implements a mechanism described 
more fully in the Consistency Reconnect PCT Patent Application that 
enables revalidation of file data stored in the cache 122 after the 
consistency connection between the client workstation 34 and the 
remote file server 22a through 22f for which the NI Cache 100 
provides proxy file services has been broken. Briefly, the 
reconnection mechanism operates as follows: 

1. When the NI Cache 100 receives a SMB network-file- 
services-protocol request to open a file for which the NI 
Cache 100 can provide proxy file services: 

a. the SMB network-file-services-protocol request is 
forwarded on to the remote file server 22a through 
22f for which the NI Cache 100 provides proxy file 
services; and usually concurrently 

b. attempts to locate file data stored locally in the 
cache 122, 

2. When the NI Cache 100 receives the SMB network-file- 
services-protocol response from the remote file server 
22a through 22f for which the NI Cache 100 provides proxy 
file services: 
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if the SMB network-file-services-protocol response 
contains an ERROR status of some sort, the NI Cache 
100 passes the SMB network-file-services-protocol 
response on to the client workstation 34. 
if the SMB network-file-services-protocol response 
lacks an oplock (either exclusive or read) , then 
all SMB network-file-services-protocol requests 
from the client workstation 34 accessing that file 
and SMB network-file-services-protocol responses 
from the remote file server 22a through 22f flow 
through the NI Cache 100, i.e. file data is not 
stored in the cache 122 for that particular file, 
if the SMB network-file-services-protocol response 
contains an oplock (either exclusive or read) : 

i. if the cache 122 stores data for the file and 
the file data is already under oplock control, 
then reconnection is unnecessary since the 
file data present in the cache 122 is valid. 

ii. if the cache 122 stores data for the file and 
the file data is not under oplock control, the 
file-last-write-time attribute in the SMB 
network-f i le-services-protocol response is 
compared with the file-last-write-time attrib- 
ute for the file data present in the cache 
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122. If the two file-last-write-time attrib- 
utes match, file data present in the cache 122 
is revalidated and is reconnected to the file 
at the remote file server 2 2a through 22 f via 
5 the Windows NT SMB oplock mechanism. 

In similar way, a NFS, HTTP or NCP based NI Cache 100 employs 
(and extends as necessary) the native protocol's consistency 
mechanism to maintain cache coherency. For example, an NFS NI 
Cache 100 would provide "soft" file consistency by periodically 
TO issuing nf s_getattr ( ) requests to the remote file server 22a 
I" through 22f for which the NI Cache 100 provides proxy file services 
Z to detect file modifications. Note that the consistency which the 
u ; NI Cache 100 provides matches the level of consistency that the 
corresponding network-file-services protocol inherently provides 
lh5 client workstations 34 if the NI Cache 100 were omitted from the 
y network of digital computers 20. 

13 As will be readily apparent to those skilled in the art, 

though not separately depicted in any of the FIGs, in general the 
NI Cache 100 includes at least one digital computer, preferably a 

20 microprocessor, and a RAM and/or read only memory ("ROM") that 
stores a computer program. Execution of the computer program by 
the digital computer effects operation of all the various compo- 
nents of the NI Cache 100 depicted in FIGs. 5 and 6 including the 
software portion of the network interface 102, the SMB 
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service-module 112, the name-declaration module 114, the 
administration-and-control module 116, the performance-monitor 
module 118, the software portions of the memory cache 124 and hard 
disk 126, and the SMB request-module 132. Consequently, a 
5 conventional personal computer that has appropriate hardware and 
executes an appropriate computer program provides the NI Cache 100. 
Distinguishing characteristics of the NI Cache 100 are: 
1. In operational mode (as opposed to administration/con- 
figuration control modes) , all communications to and from 
^0 the NI Cache 100 employ network-file-services-protocol 

'7, requests and responses. 

" 2. The Cache Module 46 in client workstations 34 continues 

operating as before in accordance with the prior art, and 
;^ is not modified in any way. 

15 3. The file servers 22 continue operating as before in 

U accordance with the prior art, and are not modified in 

□ any way. 

While file servers 2 2 included in networks of digital computers 2 0 
that include the NI Cache 100 need not be modified, if the network- 

20 file-services protocol operating on a file server 22 employs only 
"soft" file consistency such as that provided by NFS, it may be 
advantageous to upgrade the file server 22 to provide hard file 
consistency similar to that provided by the SMB protocol's oplocks 
technique. 
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Protocol-Bridging 

As illustrated in the high level architectural diagram of FIG* 
7, to provide protocol-bridging proxy file services the NI Cache 
100 may be included in a computer system 152 that runs file-server 
software 154, such as Samba or AT&T's Advanced Server /Unix 
("AS/U") . The file-server software 154 in conjunction with other 
computer programs running on the computer system 152 translates a 
request expressed in a first network-file-services protocol, e.g. 
SMB, into a request expressed in a second network-file-services 
protocol that differs from the first network-file-services 
protocol, e.g. NFS. The file-server software 154 also translates 
a response expressed in the second network-file-services protocol 
into a response expressed in the first network-file-services 
protocol. Consequently, as explained in greater detail below, the 
SMB/NFS protocol-bridging NI Cache 100 may receive SMB network- 
file-services-protocol requests from unmodified Microsoft Windows 
client workstations 34, and may easily request, as necessary, file 
data to populate the cache 12 2 from the computer system 152 if the 
file data is stored locally at the computer system 152. The NI 
Cache 100 may also request file data for populating the cache 122 
from the remote file servers 22a-22f using the SMB network-file- 
services protocol, or using the NFS network-file-services protocol 
from a remote NFS file server 162 depicted in FIG. 7 that, for 
example, runs the Unix operating system. For purposes of the 
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present invention, the NFS file server 162 depicted in FIG. 7 
differs from the file server 22 depicted in FIG. 5 most signifi- 
cantly by replacing the Server SMB-Protocol Module 64 with a Server 
NFS-Protocol Module 164, and by replacing the NT File System Module 
5 68 with a Unix File System Module 166. 

In providing protocol-bridging proxy file services the NI 
Cache 100 included in the protocol-bridging computer system 152 
operates as follows: 

1. As described above, via the network interface 102 the SMB 
service-module 112 of the NI Cache 10 0 receives a SMB 
network-file-services-protocol request from one of the 
^ Microsoft Windows client workstations 34. 

;- : 2. As described above, responding to SMB network-file- 

services-protocol requests from client workstations 34 
15 initially requires storing requested file data into the 

y cache 122. Thus while the cache 122 lacks any of the 

m file data specified in SMB network-file-services-protocol 

requests received from the client workstations 34, the 
SMB request-module 132 of the NI Cache 100 generates a 
20 corresponding SMB network-file-services-protocol request 

specifying the missing file data. The SMB request-module 
132 then transmits the SMB network-file-services-protocol 
request to the network interface 102 so the computer 
system 152, as appropriate, transmits such SMB request to 
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the remote file server 22a through 22f for which the 
computer system 152 provides proxy file services. 
However, if the required file data is not stored on one 
of the remote file server 22a through 22f that employs 
the SMB protocol, the SMB network-file-services-protocol 
request transmitted from the SMB request-module 132 
specifies the IP address of the computer system 152. 
If the network interface 102 detects that a SMB network- 
file-services-protocol request from the NI Cache 100 
specifies the IP address of the computer system 152, 
rather than forwarding the SMB network-file-services- 
protocol request to the network connection 58 the network 
interface 102 transmits the self -addressed SMB network- 
file-services-protocol request to a SMB Service-Module 
172 included in the file-server software 154 as indicated 
by a curved, dashed line within the network interface 102 
depicted in FIG. 7. 

Upon arrival of the SMB network-file-services-protocol 
request at the file-server software 154, a 
Filesystem-Request Module 174 included in the file-server 
software 154 then generates a conventional filesystem 
request for the operating system running on the computer 
system 152 that requests the file data that the cache 122 
lacks . 
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The file-server software 154 then transmits the filesys- 
tem request to a Virtual Filesystem Switch 176 included 
in the computer system 152. 

If the filesystem request specifies file data stored at 
the computer system 152, the Virtual Filesystem Switch 
176 forwards the filesystem request onto a Local Filesys- 
tem 182 which fetches the file data locally at the 
computer system 152 and returns the file data to the 
Filesystem-Request Module 174. 

If the filesystem request specifies file data stored on 
the remote NFS file server 162, the Virtual Filesystem 
Switch 176 forwards the filesystem request to a Remote 
Filesystem 184 that then generates and forwards to the 
network interface 102 a NFS network-file-services- 
protocol request to retrieve from the NFS file server 162 
the file data missing from the cache 122. 
In response to receiving the NFS network-file-services- 
protocol request from the computer system 152, the NFS 
file server 162 transmits a NFS network-file-services- 
protocol response containing the requested file data back 
to the computer system 152. 

Upon arrival of the NFS network-file-services-protocol 
response at the computer system 152, the network inter- 
face 102 forwards the NFS network-file-services-protocol 
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response onto the Remote Filesystem 184 which, similar to 
the Local Filesystem 182, then transmits to the Virtual 
Filesystem Switch 176 the missing file data received from 
the remote NFS file server 162. 

Regardless of whether the Virtual Filesystem Switch 176 
receives the missing file data from the Local Filesystem 
182 or from the Remote Filesystem 184, the Virtual 
Filesystem Switch 176 returns that file data to the 
Filesystem-Request Module 174. 

Upon arrival of the missing file data at the file-server 
software 154, the SMB Service-Module 172 then forwards to 
the network interface 102 a SMB network-file-services- 
protocol response which specifies the IP address of the 
computer system 152, and which contains the file data 
missing from the cache 122. 

If the network interface 102 detects that a SMB network- 
file-services-protocol response from the file-server 
software 154 specifies the IP address of the computer 
system 152, rather than forwarding the SMB network-file- 
services-protocol request to the network connection 58 
the network interface 102 transmits the self-addressed 
SMB network-file-services-protocol response to the SMB 
request-module 132 of the NI Cache 100 again as indicated 
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by the curved, dashed line within the network interface 
102 depicted in FIG. 7. 
13, As described previously, the missing file data received 
by the SMB request-module 13 2 is stored into the cache 
5 122 and the SMB service-module 112 of the NI Cache 100 

then forwards via the network interface 102 a SMB 
network- f ile-services-protocol response containing all 
requested file data to the requesting client workstation 
34. 

%P While in the preceding description SMB network-file-services- 

J;" protocol requests and responses exchanged between the NI Cache 100 
^ and the file-server software 154 pass through the network interface 
^ 102, those skilled in the art will recognize that the computer 
programs of the NI Cache 100 and the file-server software 154 may 
145 be more tightly coupled to each other, as indicated in FIG. 7 by a 
yj horizontal dashed line between them, so the two computer programs 
rvj directly exchange such requests and responses. 

Self -Configuration 

20 The NI Cache 100 that receives SMB network-file-services- 

protocol requests by Client Redirection may be made 
self-configuring thereby providing a Network Capacitor denoted in 
FIG . 8 by the general reference character 200. In addition to the 
name-declaration module 114, the administration-and-control module 
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116 and the performance-monitor module 118 of the NI Cache 100, the 
Network Capacitor 2 00 includes a Traffic-Monitor Module 204 and a 
Traffic-Analyzer Module 2 06. The Network Capacitor 200 is 
self -configured for providing proxy file services as follows: 
5 1. The Network Capacitor 2 00 is attached to the network of 

digital computers 2 0 and power is turned on. 

2. The Network Capacitor 200 then promiscuously listens to 
and the Traffic-Monitor Module 204 logs all SMB network- 
file-services-protocol requests and responses occurring 

ip on network connections 58. 

3. The Traffic-Analyzer Module 206 of the Network Capacitor 
^ 200 then associates SMB network-file-services-protocol 
<J1 responses with their respective SMB network-file-servic- 
es-protocol requests, and determines an average response 

15 time between SMB network-file-services-protocol requests 

: j and SMB network-file-services-protocol responses for each 

m file server 22. 

4. The Traffic-Analyzer Module 206 of the Network Capacitor 
200 then identifies "slow" remote file servers 22a-22f, 

20 and selects some (or all) of the "slow" remote file 

servers 22 as "needing assistance". 

5. For each remote file server 22a through 22f selected by 
the Traffic-Analyzer Module 206, the name-declaration 
module 114 of the Network Capacitor 200 utilizing Client 
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Redirection modifies various network name services such 
as DNS, WINS , and/or NetBIOS, ... , such that the IP 
address of the Network Capacitor 2 00 is registered as an 
IP address for the selected remote file server 22a 
5 through 22f. 

Subsequently, when, for example, one of the client workstations 34 
queries the WINS server for the IP address of the selected remote 
file server 22a through 22f, the client workstation 34 receives a 
list of IP addresses that includes the IP address of the Network 
idb Capacitor 200. If the Network Capacitor 200 is connected to the 
same subnet as the client workstation 34 and the remote file server 
^ 22a through 22f is on a different subnet, the client workstation 34 
will chose the "closest" IP address which will be the IP address of 
the Network Capacitor 2 00. 
15 NOTE: Other factors in addition to average response time may 

jjj be employed in selecting which remote file server 22a through 22f 
m are to receive proxy file services from the Network Capacitor 2 00, 
In particular, SMB network-file-services-protocol requests that 
originate on one subnet of the network of digital computers 2 0 and 
20 are directed to remote file servers 22a-22f on a different subnet 
are most likely to benefit by receiving proxy file services from 
the Network Capacitor 2 00. 
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Network Capacitors 

The Network Capacitor 200 is a specially modified hard disk 
drive that includes all the hardware of NI Cache 100 mounted on the 
disk drive's electronics board with the NI Cache 100 replacing the 
5 hard disk's conventional interface , e.g. Integrated Drive Electron- 
ics ("IDE"), AT Attachment ("ATA"), Small Computer System Interface 
("SCSI"), . . . . Also included on the Network Capacitor 200 is 
all the software of the NI Cache 100 together with real-time 
operating system software, and all necessary disk drive control 

W software. This software is preferably stored in permanent storage 
included in the Network Capacitor 2 00, such as on the hard disk 

^ 126. The stored software is executed by a microprocessor also 
mounted on the electronics board of the hard disk 126. RAM also 
located on the disk-drive's electronics board provides "working 

15 space" for the memory cache 124 of the cache 122, and for the 

jjj software included in the Network Capacitor 200. 

Network Capacitors 200 may be simply attached to the network 
of digital computers 20 forgotten. Network Capacitors 200 
automatically self-configure themselves as described above so the 

20 client workstations 34 are soon transparently redirected to the 
Network Capacitors 2 00, which provide the proxy file services of 
the NI Cache 100. 

Although the present invention has been described in terms of 
the presently preferred embodiment, it is to be understood that 
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such disclosure is purely illustrative and is not to be interpreted 
as limiting. For example, the phrase file server 22, or even just 
the word "server, 11 includes an Internet Web Server that communi- 
cates with Internet Web Browsers running on client workstations 34 
5 using the network-file-services protocol HTTP. Consequently, 
without departing from the spirit and scope of the invention, 
various alterations, modifications, and/or alternative applications 
of the invention will, no doubt, be suggested to those skilled in 
the art after having read the preceding disclosure. Accordingly, 
ifcjp it is intended that the following claims be interpreted as 
^ encompassing all alterations, modifications, or alternative 
;^ applications as fall within the true spirit and scope of the 
invention. 
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CLAIM (S) 

What Ts Claiinp.d Ts: 

1. A network-infrastructure cache for providing proxy 
services to a plurality of client workstations concurrently 
requesting access to data stored on a server; the client 
workstations and the server being interconnected by a network via 
5 which client workstations may transmit network-file-services- 
protocol requests to the server, and via which the server transmits 
network-file-services-protocol responses to requesting client 
^ workstations; the network-infrastructure cache comprising: 

a network interface that connects to the network for providing 
1J0 a hardware and software interface to the network through which the 
in network-infrastructure cache receives and responds to network-file- 
services-protocol requests from client workstations for data for 
which the network-infrastructure cache provides proxy services; 
\u a file-request service-module for receiving via said network 

lis interface network-file-services-protocol requests transmitted by 
the client workstations for data for which the network- 
infrastructure cache provides proxy services, and for transmitting 
to client workstations via said network interface network-file- 
services-protocol responses to the network-file-services-protocol 
20 requests; 

a cache from which said file-request service-module retrieves 
data that is included in the network-file-services-protocol 
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responses that said file-request service-module transmits to the 
client workstations; and 

25 a file-request generation-module for transmitting to the 

server via said network interface network-file-services-protocol 
requests for data specified in network-file-services-protocol 
requests received by said file-request service-module that is 
missing from said cache, for receiving from the server network- 

30 file-services-protocol responses that include data missing from 
said cache, and for transmitting such missing data to said cache 

' ;f for storage therein, 

H 2. The network-infrastructure cache of claim 1 wherein 

bl client workstations transmit network-file-services-protocol 
requests using Hyper-Text Transfer Protocol ("HTTP"), 



3. The network-infrastructure cache of claim 1 wherein the 
server transmits network-file-services-protocol responses using 
HTTP. 

4. The network-infrastructure cache of claim 1 wherein 
client workstations transmit network-file-services-protocol 
requests using Server Message Block ("SMB"). 
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5. The network-infrastructure cache of claim 1 wherein the 
server transmits network-file-services-protocol responses using 
SMB. 

6. The network-infrastructure cache of claim 1 wherein 
client workstations transmit network- file-services-protocol 
requests using Network File System ("NFS®") . 

7. The network-infrastructure cache of claim 1 wherein the 
server transmits network-file-services-protocol responses using 
NFS. 

8. The network-infrastructure cache of claim 1 wherein 
client workstations transmit network-file-services-protocol 
requests using Netware Core Protocol ("NCP") . 

9. The network-infrastructure cache of claim 1 wherein the 
server transmits network-file-services-protocol responses using 
NCP. 

10. The network-infrastructure cache of claim 1 further 
comprising a filter, said filter redirecting to said file-request 
service-module network-file-services-protocol requests received by 
said network interface that are addressed by client workstations to 
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5 the server, and said filter also redirecting to said file-request 
generation-module network-file-services-protocol responses received 
by said network interface that are addressed by the server to 
client workstations. 

11. The network-infrastructure cache of claim 1 wherein said 
network interface is included in a network router that 
interconnects two networks. 

( 12. The network-infrastructure cache of claim 1 wherein said 

* network interface is included in a network hub that interconnects 
h two network connections of the network. 

13. The network-infrastructure cache of claim 1 wherein 
j network-file-services-protocol requests received by said file- 
request service-module are addressed to the network-infrastructure 

h cache by client workstations, and network-file-services-protocol 
5 responses received by said file-request generation-module are 
addressed to the network-infrastructure cache by the server. 

14. The network-infrastructure cache of claim 1 wherein said 
cache includes a memory cache. 
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15. The network-infrastructure cache of claim 14 wherein said 
cache includes a disk cache. 

16. The network-infrastructure cache of claim 1 further 
comprising: 

a Performance-Monitor Module for keeping various statistics 
that record performance of the network- infrastructure cache; and 
5 an Administration-and-Control Module for accepting and 

responding to communications specifying an operating configuration 
^ for the network-infrastructure cache. 

^ 17. The network-infrastructure cache of claim 16 further 

^ comprising: 

a Name-Declaration Module for informing a network name service 
that the network-infrastructure cache is to provide proxy services 
5 for the server. 

18. The network-infrastructure cache of claim 1 further 
comprising: 

a Traffic-Monitor module for logging all network-file- 
services-protocol requests and responses occurring on the network; 
5 a Traffic-Analyzer Module for associating logged network-file- 

services-protocol responses with logged requests, for determining 
an average response time between associated network-f ile-services- 
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protocol requests and network-file-services-protocol responses, and 
for determining if the server needs assistance; and 
10 a Name-Declaration Module for informing a network name service 

that the network-infrastructure cache is to provide proxy services 
for the server that needs assistance. 

19. A protocol-bridging network-infrastructure cache for 
providing proxy services to a plurality of client workstations 
concurrently requesting access to data stored on a server; the 
: f client workstations and the server being interconnected by a 
;:i> network via which client workstations may transmit network-f ile- 
^ services-protocol requests to the server, and via which the server 
transmits network-file-services-protocol responses to requesting 
client workstations; the network-infrastructure cache comprising: 
H a. a network interface that connects to the network for 

g]o providing a hardware and software interface to the 

network through which the network-infrastructure cache 
receives and responds to network-file-services-protocol 
requests from client workstations for data for which the 
network-infrastructure cache provides proxy services; 
15 b. a file-request service-module for: 

i. receiving via said network interface network-file- 
services-protocol requests that are transmitted by 
the client workstations for data for which the 
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network-infrastructure cache provides proxy 
20 services, and that are expressed in a first 

network-file-services protocol; and 
ii. transmitting to client workstations via said 
network interface in the first network-file- 
services protocol network-file-services-protocol 
25 responses to the network-file-services-protocol 

requests ; 

c. a cache from which said file-request service-module 
^ retrieves data that is included in the network-f ile- 

^ services-protocol responses that said file-request 

3t) service-module transmits to the client workstations; 

U1 d, a file-request generation-module for: 

i. transmitting to the server via said network 
s| interface network-f ile-services-protocol requests 

expressed in the first network-file-services 
3p protocol for data specified in network-file- 

services-protocol requests received by said file- 
request service-module that is missing from said 
cache ; 

ii. receiving in the first network-file-services 
40 protocol network-file-services-protocol responses 

that include data missing from said cache, and 
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iii. transmitting such missing data to said cache for 
storage therein; and 
e. protocol-translation means which: 
45 i. upon detecting that the server to which network- 

file-services-protocol requests generated by said 
file-request generation-module are addressed does 
not respond to network-file-services-protocol 
requests expressed in the first network-f ile- 
50 services protocol, translates network-f ile- 

y services-protocol requests expressed in the first 

t' network-file-services protocol into network-f ile- 

^ services-protocol requests expressed in a second 

:1 network-file-services protocol that differs from 

55 the first network-file-services protocol and to 

'-: which the server responds; and 

y ii. upon detecting that network-file-services-protocol 

y r:: responses received from the server directed to the 

file-request generation-module are expressed in the 
60 second network-file-services protocol, translates 

the network-file-services-protocol responses into 
network-file-services-protocol responses expressed 
in the first network-file-services protocol. 
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ABSTRACT OF THE DISCLOSURE 

65 A network-infrastructure cache ("NI Cache") transparently 

provides proxy file services to a plurality of client workstations 
concurrently requesting access to file data stored on a server. 
The NI Cache includes a network interface that connects to a 
digital computer network. A file-request service-module of the NI 
70 Cache receives and responds to network-file-services-protocol 
requests from workstations through the network interface. A cache, 
also included in the NI Cache, stores data that is transmitted back 
] ^ to the workstations. A file-request generation-module, also 
I'* included in the NI Cache, transmits requests for data to the 
75 server, and receives responses from the server that include data 
-1 missing from the cache. 
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DECLARATION, POWER OF ATTORNEY, AND PETITION 
FOR PATENT APPLICATION 

As an inventor identified below, we hereby declare that: 

Our residence, citizenships, and residence addresses are as 
stated below beneath our names ; 

We believe we are the original, first, and joint inventors of 
the subject matter which is claimed and for which a patent is 
sought on the invention entitled 

REMOTE FILE SERVICES 
NETWORK- INFRASTRUCTURE CACHE 

described and claimed in the accompanying specification. We 
further disclose and declare that this application, in part, 
discloses and claims subject matter disclosed in our earlier 
pending United States application Serial No. 08/806,441 filed 
February 26, 1997, entitled "System for Accessing Distributed Data 
Cache Channel at Each Network Node to Pass Requests and Data;" 
which is a continuation of Serial No. 343,477 filed November 28, 
1994, that issued March 11, 1997, as United States Patent No. 
5,611,049 entitled "System for Accessing Distributed Data Cache 
Channel at Each Network Node to Pass Requests and Data;" and that 
claimed priority under 35 U.S.C. § 371 from Patent Cooperation 
Treaty ("PCT") International Patent Application PCT/US92/04939 
filed June 3, 1992, entitled "System for Accessing Distributed Data 
Cache Channel at Each Network Node to Pass Requests and Data" . 

We hereby state that we have reviewed and understand the 
contents of the above identified specification, including the 
claims . 

In accordance with Title 37, Code of Federal Regulations, 
§ 1.56(a), we acknowledge our duty to disclose all information 
known to us which is material to the examination of this 
application, including information which became available between 
the June 3, 1992, filing date of PCT") International Patent 
Application PCT/US92 / 04939 and the filing date of this continua- 
tion-in—part application. 

We do not know and do not believe that the invention described 
and claimed in this application was: 

Known or used in the United States of America before our 
invention thereof, or patented or described in a printed 
publication in any country before our invention thereof; or 

Patented or described in a printed publication in this or 
a foreign country or in public use or on sale in this country, 
more than one year prior to the filing date of the present 
patent application in the United States of America; or 

First patented or caused to be patented, or was the 
subject of an inventor ' s certificate by us or our legal 
representative (s) or assign (s) in a foreign country prior to 
the date of the filing date of the application for patent in 
this country on an application for patent or inventor's 
certificate filed more than twelve months before the filing 
date of the application in the United States of America; or 

Described in a patent granted on an application for 
patent by another filed in the United States of America before 
the invention thereof by us, or on an international 
application by another who has fulfilled the requirements of 
the first, second, and fourth paragraphs of Title 35, United 
States Code, § 371(c) before our invention thereof. 
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The undersigned hereby appoints Donald E. Schreiber, Post 
Office Box 64150, Sunnyvale, California 94088-4150, Registration 
No, 29,435, our attorney to prosecute this application for letters 
patent, with full power of substitution and revocation, to transact 
all business in the Patent and Trademark Office in connection 
therewith, and to receive any patent issuing thereon. 



We hereby declare that all statements made herein of our own 
knowledge are true and that all statements made on information and 
belief are believed to be true; and further that these statements 
were made with the knowledge that willful false statements and the 
like so made are punishable by fine or imprisonment, or both, under 
Title 18, United States Code, § 1001, and that such willful false 
statements may jeopardize the validity of the present application 
or any patent issued thereon. 

Wherefore, we pray that Letters Patent be granted to us for 
the invention described and claimed in the accompanying 
specification and claims, and we hereby subscribe our names to the 
accompanying specification and claims, and the foregoing 
declaration, power of attorney, and petition. 
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